package sort.memory;

/**
 * 插入排序
 * @author：涂有
 * @date 2017年11月26日 下午3:15:54
 */
public class InsertSort {
	
	public static void sort(int[] a){
		for(int i = 1; i < a.length; i++){
			int x = i;
			for(int j = i - 1; j >= 0; j--){
				if(a[x] < a[j]){
					SortUtil.swap(a, x, j);
					x = j;
				}
			}
		}
	}
}
